home *** CD-ROM | disk | FTP | other *** search
/ EnigmA Amiga Run 1996 June / EnigmA AMIGA RUN 08 (1996)(G.R. Edizioni)(IT)[!][issue 1996-06][EARSAN CD VII].iso / earcd / amos / amsls396.lzh / AMOSLIST / 000021_currie@cpsc.ucalgary.ca_Mon Mar 4 03:51:01 1996.msg < prev    next >
Internet Message Format  |  1996-04-01  |  3KB
  1. Received: from conan.eds-ms.com (conan.eds-ms.com [204.240.136.11]) by mail1.access.digex.net (8.6.12/8.6.12) with SMTP id DAA19261;  for <mcox@access.digex.net> ; Mon, 4 Mar 1996 03:50:46 -0500
  2. Received: from fsa.cpsc.ucalgary.ca by conan.eds-ms.com (5.x/SMI-SVR4)
  3.     id AA21511; Mon, 4 Mar 1996 03:27:29 -0500
  4. Received: from fsf.cpsc.ucalgary.ca (fsf.cpsc.ucalgary.ca [136.159.2.6])
  5.     by fsa.cpsc.ucalgary.ca (1.8) id <BAA29573@fsa.cpsc.ucalgary.ca>;
  6.     Mon, 4 Mar 1996 01:27:23 -0700
  7. From: currie@cpsc.ucalgary.ca (Robert Currie)
  8. Received: by fsf.cpsc.ucalgary.ca (1.2; from currie@localhost)
  9.     id <BAA14611@fsf.cpsc.ucalgary.ca>; Mon, 4 Mar 1996 01:27:21 -0700
  10. Message-Id: <199603040827.BAA14611@fsf.cpsc.ucalgary.ca>
  11. Subject: Re: Clipped line
  12. To: cosmo@sci.fi (Ville Ranki)
  13. Date: Mon, 4 Mar 1996 01:27:21 -0700 (MST)
  14. Cc: amos-list@conan.eds-ms.com
  15. In-Reply-To: <Pine.sol.3.90.960303215910.21595B-100000@borg> from "Ville Ranki" at Mar 3, 96 10:03:26 pm
  16. Content-Type: text
  17. Status: RO
  18. X-Status: 
  19.  
  20. > 
  21. > 
  22. > Hi!
  23. > 
  24. > I'd need a procedure that 'Clips' a drawn line to the screen.
  25. > Amos crashes when my program draws >10000 pixels long lines, and the Amos=
  26. > =20
  27. > Clip command doesn't help.=20
  28. > 
  29. > The procedure should work line Draw command, and it should use variables=20
  30. > XMIN, XMAX, YMIN, and YMAX to set the drawing area.
  31. > 
  32. > Can anyone help?
  33. >
  34.  
  35. You should try to implement a binary search of coordinates along the line 
  36. in question. The routine should follow this method:
  37.  
  38. Check boundary conditions-- If its totally in, draw the line
  39.                             If its totally out, discard it
  40.       
  41. If one endpoint is in then
  42. Recursively discard segments of the line--
  43.   (Can be implemented with a while loop)
  44.   Find the midpoint of the line inx,iny-->outx,outy
  45.   Is that point within the clip region?
  46.      If it is, temparily adopt that as the new 'in' point
  47.      If it isn't then adopt it as the new 'out' point
  48.   Recurse until one of the coordinates equals one of the clip coordinates
  49. Draw line using the final point 
  50.  
  51. If both endpoints are out but a line segment is in then
  52.   Binary search the line to find a point that resides in the clip zone
  53.   Find endpoints using a technique similar to the one above
  54.   Draw the two lines
  55.  
  56. Exit
  57.  
  58.  
  59.  
  60. Either that or you can simply write your own line routine and not plot points
  61. that occur outside of the clip plane. There are several good line algorithms
  62. that can be used such as Bresenhams algorithm for line drawing which only
  63. uses incremetal integer calculations.
  64.  
  65.  
  66.                 Robert Currie
  67.                 
  68.                 currie@cpsc.ucalgary.ca
  69.                 http://www.cpsc.ucalgary.ca/~currie
  70.  
  71.